Sets and functions as databases

• We can think of sets as 1-table databases and functions as 2-table databases.

• Any database takes a presentation of category, turns each vertex into a set and each arrow into a function.